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DETAILED ACTION 

1 . This action is responsive to communications: Amendment, filed on 4/4/02. 
This action is non-final. 

2. Claims 1 -18 are pending in this application. Claims 1 and 16 are independent 
claims. In the Amendment, filed on 4/4/02, claims 1, 4, 5, 7, 8 and 12-15 were amended 
and claims 16-1 8 were added. 

This application claims foreign priority dated 8/30/98. 

3. The present title of the invention is "Method and Apparatus for Eliminating 
Unwanted Steps at Edges in Graphics Representations in the Line Raster" as filed 
originally. 

Claim Rejections - 35 USC § 102 

4. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

5. Claims 1-12 and 16-18 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Shiraishi (5,903,276). 

6. As per claim 1 , Shiraishi discloses a method of eliminating unwanted steps at 
edges in image representations in the line raster, in particular in on-line operation, 
characterised by the steps: 

a) application of an edge operator to an image portion for coarsely ascertaining 
at least one rastered edge configuration (Figure 1 3 Drawing Processing Unit), 
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b) determining the position of at least a first pixel from the amount of those pixels 
which form the rastered edge configuration or adjoin said rastered edge configuration 
(Figure 4, "Each edge of the polygons defined by these apexes has an X-start point ... a 
Y-start point column 7, line 13-23), 

c) approximation of a straight line for ascertaining a probable configuration of the 
unrastered image edge in the proximity of the first pixel (Figure 5 is an illustrative 
drawing directions of the vector, column 7, line 26-27), 

d) ascertaining a criterion from the approximation straight line and the position of 
the first pixel for mixing a color X to the color C in the first pixel considered (Figure 38 
establishes the criterion to mixing the color, column 20, line 62- column 22, line 24), and 

e) mixing the ascertained color X to the color C in the first pixel considered 
(Figure 49, where a dot is considered a pixel, column 49, line 10-14). 

7. As per claim 2, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that the criterion of method step d), in dependence 
on the position of the pixel being considered relative to the approximation straight line, 
establishes which color X is mixed to the color C of the pixel being considered (Figure 
49 and column 23, line 10-14). 

8. As per claim 3, Shiraishi demonstrated all the elements as applied to the rejected 
claim 2, supra, and further discloses that the criterion in accordance with method step 
d), in dependence on the position of the pixel being considered relative to the 
approximation straight line, establishes that the color of at least one adjacent pixel is 
mixed in weighted mode to the color of the pixel being considered (Figure 38 219, 220, 
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223, 224, 227, and 228; "The multiplier 219 multiplies the color information R of the 
selected dot by the area size of the exterior region to obtain a weight of the exterior- 
region color in the current dot", column 21 , line 13-20). 

9. As per claim 4, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that in the case of a pixel being considered which 
is not intersected by the approximation straight line, the color remains unchanged 
(Figure 39A-46E show the color of non-intersecting pixels are unchanged). 

1 0. As per claim 5, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that in the case of a pixel being considered which 
is intersected by the approximation straight line the resultant color R is determined in 
accordance with the following criterion: 

the approximation straight line divides the pixel being considered into two surface 
portions Fi, F 2 , wherein Fi + F 2 = 1 , with 1 being the total area of the pixel, wherein Fi is 
that surface portion in which the pixel center point lies (Figure 49, where the total area 
size is 1); 

mixed to color C of the pixel being considered is the color X of that adjacent pixel 
which adjoins the longest edge, formed by the raster, of the surface portion F 2 (Figure 
49, see the equation to obtain the color). 

11. As per claim 6, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the resultant color R arises out of the original 
color C of the pixel being considered and the mixed color X of an adjacent pixel in 
accordance with the following equation: 
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R = F1 xC + F2xX (Figure 49, see the equation to obtain the color). 

12. As per claim 7, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the surface portions F1 , F2 are approximated 
by a suitable approximation process (Figure 38, column 20, line 62- column 22, Iine17). 

1 3. As per claim 8, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that said method steps are applied to an image 
portion treated by means of rendering and/or a shading process (see Abstract, since the 
image generating process includes rendering and shading). 

14. As per claim 9, Shiraishi demonstrated all the elements as applied to the rejected 
claim 8, supra, and further discloses the shading/rendering is triangle- or 
scanline-based, or that it involves Gouraud or Phong shading (Figure 70A and 70B 
show the process is scanline-based). 

15. As per claim 10, Shiraishi demonstrated all the elements as applied to the 
rejected claims, supra, and since the processes are not carried out simultaneously they 
are carried out in time-displaced relationship. 

16. As per claim 1 1 , Shiraishi demonstrated all the elements as applied to the 
rejected claim 10, supra, and since Figure 70A and 70B depict the subroutine per scan 
line, the time displaced is per image line. 

17. As per claim 12, Shiraishi demonstrated all the elements as applied to the 
rejected claim 1 , supra, and further discloses the processing is effected in time- 
displaced relationship in a frame buffer without further intermediate storage (Figure 1 5). 
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18. As per claim 16, Shiraishi discloses a method of eliminating unwanted steps at 
edges in image representations, characterised by the steps: 

a) ascertaining at least one rastered edge configuration from an image 
representation to identify pixels which form the rastered edge configuration or adjoin the 
rastered edge configuration, (Figure 27A), 

b) determining the position of at least a first pixel from the amount of those pixels 
which form the rastered edge configuration or adjoin said rastered edge configuration 
(Figure 4, "Each edge of the polygons defined by these apexes has an X-start point ... a 
Y-start point column 7, line 13-23), 

c) approximation of a straight line for ascertaining a probable configuration of the 
unrastered image edge in the proximity of the first pixel (Figure 5 is an illustrative 
drawing directions of the vector, column 7, line 26-27), 

d) ascertaining a criterion from the approximation straight line and the position of 
the first pixel for mixing a color X to the color C in the first pixel considered (Figure 38 
establishes the criterion to mixing the color, column 20, line 62- column 22, line 24), and 

e) mixing the ascertained color X to the color C in the first pixel considered 
according to the criterion (Figure 49, where a dot is considered a pixel, column 49, line 
10-14). 

19. As per claim 17, Shiraishi demonstrated all the elements as applied to the 
rejected claim 16, supra, and further discloses that in the case of a pixel being 
considered which is not intersected by the approximation straight line, the color remains 
unchanged (Figure 39A-46E show the color of non-intersecting pixels are unchanged). 
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20. As per claim 1 8, Shiraishi demonstrated all the elements as applied to the 
rejected claim 16, supra, and further discloses that in the case of a pixel being 
considered which is intersected by the approximation straight line the resultant color R 
of the pixel is determined in accordance with the following criterion: 

the approximation straight line divides the pixel being considered into two surface 
portions Fi, F 2 , wherein Fi + F 2 = 1 , with 1 being the total area of the pixel, wherein Fi is 
that surface portion in which the pixel center point lies (Figure 49, where the total area 
size is 1); 

mixed to color C of the pixel being considered is the color X of that adjacent pixel 
which adjoins the longest edge, formed by the raster, of the surface portion F 2 (Figure 
49, see the equation to obtain the color). 

Allowable Subject Matter 

20. Claims 13-15 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Response to Arguments 



21 . Applicant's arguments with respect to claims 1 -4 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Conclusion 

22. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Inquiries 

23. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Yang whose telephone number is (703) 308- 
6133. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Razavi, can be reached at (703) 305-4713. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D C. 20231 

or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, Sixth Floor (Receptionist). 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 306-0377. 



Ryan Yang 
April 30, 2002 
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